Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
نویسندگان
چکیده
منابع مشابه
Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problems
An important class of generalized eigenvalue problems Ax = λBx is those in which A and B are Hermitian and some real linear combination of them is definite. For the quadratic eigenvalue problem (QEP) (λ2A+ λB + C)x = 0 with Hermitian A, B and C and positive definite A, particular interest focuses on problems in which (x∗Bx)2 − 4(x∗Ax)(x∗Cx) is one-signed for all non-zero x—for the positive sign...
متن کاملElliptic and hyperbolic quadratic eigenvalue problems and associated distance problems
Two important classes of quadratic eigenvalue problems are composed of elliptic and hyperbolic problems. In [Linear Algebra Appl., 351–352 (2002) 455], the distance to the nearest non-hyperbolic or non-elliptic quadratic eigenvalue problem is obtained using a global minimization problem. This paper proposes explicit formulas to compute these distances and the optimal perturbations. The problem ...
متن کاملDetecting and Solving Hyperbolic Quadratic Eigenvalue Problems
Hyperbolic quadratic matrix polynomials Q(λ) = λ2A + λB + C are an important class of Hermitian matrix polynomials with real eigenvalues, among which the overdamped quadratics are those with nonpositive eigenvalues. Neither the definition of overdamped nor any of the standard characterizations provides an efficient way to test if a given Q has this property. We show that a quadratically converg...
متن کاملThe Hyperbolic Quadratic Eigenvalue Problem
The hyperbolic quadratic eigenvalue problem (HQEP) was shown to admit the Courant-Fischer type min-max principles in 1955 by Duffin and Cauchy type interlacing inequalities in 2010 by Veselić. It can be regarded as the closest analogue (among all kinds of quadratic eigenvalue problems) to the standard Hermitian eigenvalue problem (among all kinds of standard eigenvalue problems). In this paper,...
متن کاملAlgorithms for hyperbolic quadratic eigenvalue problems
We consider the quadratic eigenvalue problem (QEP) (λ2A+λB+ C)x = 0, where A,B, and C are Hermitian with A positive definite. The QEP is called hyperbolic if (x∗Bx)2 > 4(x∗Ax)(x∗Cx) for all nonzero x ∈ Cn. We show that a relatively efficient test for hyperbolicity can be obtained by computing the eigenvalues of the QEP. A hyperbolic QEP is overdamped if B is positive definite and C is positive ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2002
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(02)00281-1